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CLAIMS 



Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 

1 LA method for making prioritized recommendations to a customer in the 

2 process of filling a market basket for purchase on an Internet commerce site, 

3 the method comprising the steps of: 

4 generating a matrix of training data; 

5 considering preferences based on associative and renewal buying 

6 history from the training data; and 

7 making a prioritized recommendation of items so as to maximize the 

8 likelihood that the customer will add to the market basket those items with 

9 higher priorities. 

1 2. The method of claim 1, wherein the two preferences are estimated 

2 separately from the training data and combined in proper proportions to obtain 

3 an overall preference for item not yet in the market basket. 

1 3. A method for making prioritized recommendations to a customer in the 

2 process of filling a market basket for purchase on an Internet commerce site, 

3 the method comprising the steps of: 

4 collecting statistics from training data; 

5 precomputing model parameters from the collected statistics; and 

6 recommending ordering for a given partial market basket based on the 

7 precomputed model parameters. 

1 4. The method of claim 3, wherein the step of collecting statistics comprises 

2 the steps of: 
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3 (a) for each item j, obtaining « . a number of baskets with item j purchased; 

4 (b) for each item j\ obtaining rij a number of baskets with j being a sole 

5 item purchased; 

6 (c) for each pair of items i and j 9 obtaining a number of market baskets n 

7 with items j and i purchased together; and 

8 (d) for each pair of items i and j, obtaining a number of market baskets 

9 rij! with items i and j being the only two items purchased. 

1 5. The method of claim 4, wherein the step of precomputing model parameters 

2 comprises the steps of: 

3 (a) computing P(renewal) = k 



4 (b) for each item j 9 computing P(/) = =~ — ; 

k 



5 (c) for each item j, 

n! 

6 computing P(renewal \j) = — +P(renewal) 



7 (d) for each item j 9 computing 

8 P'(/ | renewal) = P(renewal | j) x — ; 

P(renewal) 

9 (e) for each pair of items i and j with n X} * 0, computing 
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10 P(/ | 0 = 



1 1 (f) for each pair of items / and j with n v * 0, computing 

and 



12 P(renewal | = + P(renewal) 



"ft 



13 (g) for each pair of items f and j with n tj * 0, computing 

14 P'(/ | asso,/) = P</ | 0 x (1 ' P(reneWal| ^ )) . 

(1-P(renewal | z)) 



1 6, The method of claim 5, wherein given a partial basket B = {i l9 i 29 . . i k } 

2 and B is a complementary set of items not in B, the step of recommending 

3 ordering for a given partial market basket comprises the steps of: 

4 (a) if B is empty, sorting items in order of decreasing P(/ | renewal) and 

5 returning this as an item preference ordering; 

6 (b) if B is non-empty, then 

7 (i) computing P(renewal | B) = min^ eB P(renewal | ; 

8 (ii) compute a normalization factor ^ P'(Jt | renewal) ; 

JfceB 

9 (iii) for each item / e B , computing 

10 PO* | renewal) = 1 renewal ) ; 

2^ P'(A I renewal) 

feB 
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11 (iv) computing a normalization factor X/^'fr I asso 3) ; 

ifceB 

12 (v) for each item; E B , computing 

13 P'(/ | asso,B) = max^ eB P(/ | asso,^) ; 

14 (vi) for each item j E B ? computing 

15 V] | asso,B) = . r g 1 -° J>) ; 

^P'(fc I asso ? B) 

jfceB 

16 (vii) for each item / E B ? computing 

17 P(/|B) = P(/' | asso,B)P(asso | B)+P(/' | renewal ? B)P(renewal | B); 

18 and 

19 (viii) sorting items in order of decreasing P(/ | B) and returning this 

20 as an item preference ordering. 

1 7. The method of claim 6, wherein the step of sorting comprises the step of 

2 using a final probability obtained for each item, P(/ 1 B) ? of a customer buying 

3 the item to maximize profit by recommendation. 

1 8. The method of claim 7, wherein the step of using a final probability of an 

2 item to maximize profit comprises the steps of: 

3 assigning a profit amount, $ p to each item; 

4 computing P(/ 1 B)$ y for each item; and 

5 ranking recommendations based on the computation of P(/" | B)$ J for 

6 each item. 
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